#include <stdio.h>


int main()
{
	long int i, j;
	i = j = 1;
	int count = 0;
	while (count < 40)
	{
		printf("%20d%20d\n", i, j);
		count++;
		i = i + j;
		j = i + j;
	}
	putchar('\n');
	return 0;
}